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Abstract 

A pointed partition of n is a pair (A, v) where A h n and v is a cell in its Ferrers diagram. 
We construct an involution on pointed partitions of n exchanging "hook length" and "part 
length" . This gives a bijective proof of a recent result of Bessenrodt and Han. 

1 Introduction 

A partition A is a sequence of positive integers A = (Ai, A2, . . . , Xe) such that Ai > A2 > • • • > 
\i > 0. The integers Ai, . . . , A^ are called the parts of A, the number £ of parts is denoted by 
£(X) and called the length of A. The sum of parts is denoted by |A|. If |A| = n, we say that A 
is a partition of n and write A h n. Each partition can be represented by its Ferrers diagram, 
we shall identify a partition with its Ferrers diagram. We refer the reader to Andrews' book 
|And9§j for general reference on partitions. 

A pointed partition of n is a pair (A, v) where Ahn and v is a cell in its Ferrers diagram. 
Let J- n be the set of pointed partitions of n. For each pointed partition (A, v), we define 
the arm length a v := a v (X) (resp. leg length l v , coarm length m v , coleg length g v ) to be the 
number of cells lying in the same row as v and to the right of v (resp. in the same column as v 
and above v, in the same row as v and to the left of v, in the same column as v and under v), 
see Figure [TJ The hook length h v and part length p v of v in A are denned by h v = l v + a v + 1 
andpt, = m v +a v + l, respectively. The joint distribution of (h v ,p v ) on T± is given in Figured 
where (h v ,p v ) is written in (X,v). 
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Figure 1: The arm, leg, coarm and coleg length of (X,v) 
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Fi gure 2: The distribution of (h v ,p v ) on J-± 
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Figure 3: The hook and rim hook of (X,v) 



In a recent paper, generalizing the result of Bessenrodt |Bes98j . Bessenrodt and Han 
[BH09] showed that the bivariate joint distribution (h v ,p v ) over T n is symmetric, that is, 

x hv y Pv = x Pv y hv . 

Since the proof in [BH09] uses a generating function argument, this raises the natural question 
of finding a bijective proof of their result. The aim of this paper is to construct an involution 
on J- n exchanging hook length and part length and give bijective proofs of the main results 
in |BH09j . 

2 Hook and rim hook 

Let A be a partition. Denote its conjugate by A' = (A' l5 A' 2 , . . .), where A^ is the number of 
parts of A that are > i. For a cell v £ A, the hook H v := H V (X) of the cell v in A is the 
set of all cells of A lying in the same column above v or in the same row to the right of v, 
including v itself. Obviously, the number of all cells in a hook H v equals the hook length h v 
for any v in A. A cell v in A is called boundary cell if the upright corner of v is in boundaries 
of A. A border strip is a sequence xo,^i, . . . , x m of boundary cells in A such that Xj_i and 
Xj have a common side for 1 < j < m. The rim hook R v := R V (X) of (X,v) is a border strip 
xo, xi, . . . , x m of cells in A such that xo (resp. x m ) is the uppermost (resp. rightmost) cell of 
the hook H v . The rim hook length r v of v in A is defined to be the number of all cells in the 
rim hook R v . It is easy to see that the hook H v and the rim hook R v have the same length, 
same height (or number of rows), and same width(or number of columns). See Figure O 
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Figure 4: Move out rim hooks from A to get (A; n, . . . , rt) 

For a given nonnegative integers a and m, let .4, be the set of partitions whose largest part 
is bounded by m, A the set of partitions whose largest part is bounded by m and parts are 
at most a, and TZ the set of nondecreasing sequences (n, . . . , r$), t>0, with 

a + 1 < r\ < T2 < • • • < rt < a + m. 

We first describe an important algorithm, called Pealing Algorithm, which will be used in 
the construction of the involution <£. From the leftmost top cell of the diagram of A € A, 
remove a rim hook of height a + 1, if any, in such a way that what remains is a diagram of 
a partition, and continue removing rim hooks of height a + 1 in this way as long as possible. 
Denote the remained partition by A as shown in Figure [H Clearly, the length of A is less 
than or equal to a and A E A. 

Each removed rim hook in the above transformation corresponds to some cell in the first 
column of A. Let v±, . . . ,vt be the cells from top to bottom corresponding to removed rim 
hooks. If r\, . . . , rt are the lengths of removed rim hooks R\, . . . , Rt, then 

ri = a Vi + a + 1 for all 1 < i < t. 

Since A is a partition with largest part bounded by m, we have 



< a Vl < a V2 < ■ ■ ■ < a Vt < m — 1 



and (ri, . . . , r t ) € TZ. 



Lemma 1 (Pealing Algorithm). The mapping A \— > (A;r\, . . . ,rt) is a bijection from A to 
AxTZ. 

Proof. It is sufficient to construct the inverse of pealing algorithm. 

Starting from (A; ri, . . . , r t ) G A X TZ, let A t := A = (\\, . . . , Xg) with £ < a. If there 
exists a cell whose arm length < rt — a — 1, let vt ■= (1, a) be the lowest such cell. Otherwise, 
let vt := (1, a) with a = £(At) + 1. Since the length of At is less than or equal to a, we have 
l Vt (At) < a. Define the partition 



At-\ :— (Ai, . . . , A a _i, r t — a, X a + 1, . . . , A a+a _i + 1), 
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where Aj := for i > I. Clearly 

l Vt (A t -i)=a and a Vt (A t _i) = r t - a - 1. (1) 

Next, we proceed by induction on i from t — 1 to 1. Suppose that we have found 
A t -i,A t -2, ...,Ai = (Ai, . . . , Xi) with 

lv i+1 (A) = a and a Vi+1 (Ai) = r i+1 - a - I. (2) 

If there exists a cell whose arm length < j~j — a — 1, let t>j := (l,a) be the lowest such cell. 
Otherwise, let Vi := (1, a) with a = ^(Aj) + 1. Since we have a Vi+1 (Ai) =rj + i— a— 1 > rj— a— 1 
by ©> the cell Vi is above Uj+i. Also, since l Vi+1 (Ai) = a by (|2|), we have < a. Let 

A'-i : = (Ai, • • • , A Q _i, ri — a, X a + 1, . . . , A Q+a _i + 1), 

where Aj := for i > Clearly, 

l Vi (Ai^i) = a and a^^-i) = r» - a - 1. (3) 

Finally, define A := Aq € A. Applying pealing algorithm to such a partition A induced 
from (A; n, . . . , r t ), by (P) and ([3]), we get (^4; ri, . . . ,r t ) again. 

□ 



For nonnegative integers m and n, the (/-ascending factorial is defined by (a; q) n = (1 
a)(l — ag) •••(! — aq n ~ 1 ) and the g-binomial coefficient is defined by 



(q;q)n 



for < m < n. 



(q;q)m(q;q) 

Remark. The pealing algorithm gives a bijective proof of the formula 
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where t means the number of removed rim hooks. See [And98t Eq. (3.3.7)]. 



3 Main result 

Let T n (a, l,m) be the set of pointed partitions (A, v) of n such that a v = a, l v = I and 
m v = m. We shall divide the construction of the involution in three basic steps. 



Step 1: Bessenrodt-Han decomposition <p a ,i,m '■ (A, B,C, D, E) 

Let Q n (cL, I, m) be the set of quintuples (A, B, C, D, E) such that A is a partition whose largest 
part is bounded by m, B is a partition whose diagram fits inside an / x a rectangle, C is a 
partition whose all parts are greater than or equal to m+a+1, D is & partition whose diagram 
is an (/ + 1) x (m + 1) rectangle, E is a partition whose diagram is an 1 x a rectangle, and 

\A\ + \B\ + \C\ + \D\ + \E\ = n. 
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Figure 5: Bessenrodt-Han decomposition of a pointed partition (A, v) 



Suppose that (X,v) G F n (a, l,m). First of all, we decompose the diagram of A into five 
regions (A, B, C, D, E) as shown in Figure El modified slightly from the decomposition made 
in [BH09j. in which E is implicit. Denote this decomposition by <p a im- 

Merging the other partitions B, C, D, and E in bottom of A, we recover a pointed 
partition (A, v). So f a i m is a bijection from T n (a,l,m) to Q n (a,l,m). 

Example. For the pointed partition (A, v) G .Fioi(3, 3,5) with 

A = (12,10,10,9,9,8,7,7,5,5,4,4,3,2,2,2,1,1) and u = (6,5), 

the decomposition is given by (A, B, C, D, E) with A = (5,5,4,4,3,2,2,2,1,1), B = (2,1,1), 
C = (12, 10, 10, 9), D = (6, 6, 6, 6) and E = (3). 

Step 2: Transformation ^ m : (A, B, C, D, E) h+ (A, B, C, D, E) 

Let Q n (a,l,m) be the set of quintuples (A,B,C,D,E) such that A is a partition whose 
diagram fits inside an a x m rectangle, B is a partition whose diagram fits inside an I x a 
rectangle, C is a partition whose all parts are greater than or equal to a + 1, D is a partition 
whose diagram is an (I + 1) x (m + 1) rectangle, E is a partition whose diagram is an 1 x a 
rectangle, and 

\A\ + \B\ + \C\ + \D\ + \E\ = n. 

Note that the partitions A, B, C, and E could be empty. The mapping ip a ,i,m from Q n (a, I, m) 
to Q n (a, I, m) is defined by ip a ^^ m (A, B, C, D, E) = (A, B, C, D, E) as follows: 

• Applying the pealing algorithm to A, we have (A; n, . . . ,rt). In the above example, we 
have A = (5, 3, 1) and (ri, r2, rs) = (5, 7, 8) with t = 3. 

• Gluing rt, ■ ■ ■ , n to C, we get the partition C = (C, r 4 , r 4 _i, . . . , r±) obtained by adding 
rj's to the partition C. Clearly, all parts of C are greater than or equal to a + 1. 
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Figure 6: Pointed partition (A, v) and its corresponding quintuples (A, B, C, D, E) by ^ 



We can construct the inverse of the mapping 4>a,i,m as follows: Move out all parts rj, 
i = 1, . . . , t, of size at most a + m from a partition C and denote the remained partition by 
C. By Lemma [TJ A can be recovered from (A; r%, . . . ,rt). 

Example. Continuing the previous example, we have (Vi, ri-, T3) = (5, 7, 8), (A, B, C, D, E) G 
Qioi(3,3,5) with A = (5,3,1), B = (2,1,1), C = (12,10,10,9,8,7,5), D = (6,6,6,6) and 
E = (3). 

So every pointed partition (X,v) G ^-" n (a, Z,m) can be transformed into five partitions 
(A, B,C,D, E) G Q n (a,l,m) by W,™ ^>a,i,mi as shown in Figure [6l Let Q n be the disjoint 
union of the sets Q n (a,l,m) for all a,l,m > 0. Define the bijection ^ from .F n to Q n by 

< /'a,/,m(^! w ) if (A,f) G J- n (a,l,m). 

Step 3: The involution p : (i, B, (7, D, E) ^ (£', i', C, D', E) 
Define the involution p on Q n by 

p(A,B,C,D,E) = {B',A',C,D',E), 
where X' is the conjugate of the partition X. 

Example. Continuing the previous example, we have p(A, B ,C , D, E) = (B, A' ,C , D' , E), 
where 

B' = (3,1), A' = (3,2,2,1,1), D' = (4,4,4,4,4,4). 

Theorem 2. For a// n > 0, the mapping <1> = if -1 o p o ^/ is an involution on T n such that 
if <3> : (A, v) 1— > (//, ii) i/ien 

(dj;, i^, 77ij;)(A) = (a u ,m u ,l u 

)(/*)■ (4) 
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In particular, the mapping <E> also satisfies 

(h v ,p v )(X) = (p u , h u )(n). 



(5) 



Proof. By definition, the restriction of p on Q n (a,l,m) is a bijection from Q n (a,l,m) to 
Q n (a,m,l). Hence, for any (A, v) € ^(a, Z,m), we have 

$(A, v) = o p o vp(A, w) 

Clearly the mapping $ is an involution on T n satisfying and 
Remark. In other words, we have the following diagram: 



□ 



-¥ T n {a, m, I) 



Q n (a,l,m 





Q n (a,m,l) 



Q n (a,l,m) 



-> Q n {a,m,l) 



Example. Continuing the above example, we have <&(\,v) = (p,u) £ ^101(3,5,3) with 

^ = (12,10,10,9,8,7,7,7,6,6,5,5,3,2,2,1,1) and u=(4,7). 

To end this section we draw a graph on T± to illustrate the bijection <3? on J-4 by connecting 
each (A, v) to $(A, v) (see Figure [2]) as follows: 




4 Some consequences 

We derive immediately the following result of Bessenrodt and Han [ BH09 , Theorem 3]. 

Corollary 3. The triple statistic (a v ,l v ,m v ) has the same distribution as (a v ,m v ,l v ) over 
T n . In other words, the polynomial 

Q n (x,y,z)= x a *y lv z mv 

is symmetric in y an z. 
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Let f n (a,l,m) be the cardinality of J- n (a,l,m), that is, f n (a,l,m) is the coefficient of 
x a y l z m in Q n (x,y, z). We can apply the bijection $ to give a different proof of Bessenrodt 
and Han's formula [BH091 Theorem 2] for Yln>o fn{ a i h rn)q n . 



Corollary 4. The generating function of f n (a, I, m) is given by the following formula 
J2fn{a,l,m)q n = — 1 

n>0 



(q a+1 ;q)c 



m + a 




~l + d 


a 


q 


a 



(m+l)(Z+l)+a 



where (a; q)^ : = Ua1 (1 ~ °?*)- 

Proof. By the bijection -0 the generating function > where (A, v) € J~ n (a, I, m), is equal 

to the product of the corresponding generating functions of the five partitions A, B, C, D 
and E. In view of the basic facts about partitions (see [And98} Chapter 3]), it is easy to see 
that D{q) = q( m + 1 )( l + 1 ), E(q) = q a , and 



m + a 
a 



B(q) 



I + a 
a 



C(q) 



(q a+1 ;q)oc' 



□ 



Multiplying the five generating functions yields the result. 

A polynomial P(x, y) in two variables x and y is super- symmetric if 

[x a y /3 ]P(x,y) = [x a 'y (3 '}P(x,y) 

when a + (3 = a' + . Clearly, any super-symmetric polynomial is also symmetric. 

It is known (see [Bes98, BM02, BH09J) that the generating function for the pointed par- 
titions of T n by the two joint statistics arm length and coarm length (resp. leg length) is 
super-symmetric. In other words, the polynomial 

x av y niv (resp. ^ x av y lv ) 
(\,v)eF n (A,u)6.F„ 

is super-symmetric. Note that the above two polynomials are actually equal due to Corol- 
lary 2. 

Let J 7 n (a,*,m) (resp. ^(a, I,*)) be the set of pointed partitions (X,v) of n such that 
a v = a and m v = m (resp. a v = a and l v = I). 

It is easy to give a combinatorial proof of the super-symmetry of the first polynomial 
Yl(\ v)&r n x av y mv . Indeed, if a + f3 = a' + /3' and (A, v) G T n {a^ *, {3), let u be the unique cell 
on the same row as v satisfying a u (X) = a' and m u (X) = /?', then r a ^^ a i^i : (X,v) i— ► (A,u), 
is a bijection from T n {a, *, j3) to F n {a! ', *, (3'). 

Combining the bijection T a ^ )0 > w with the involution $ we can prove bijectively the super- 
symmetry of the polynomial Y2(x v)&T n x<lv y lv ■ More precisely we have the following result. 

Theorem 5. // a + (3 = a' + 0' , the mapping Ca,/3,a',^' = & Ta,f3,a',/3' °$ is a bijection from 
T n {a,l3,*) to F n (a!,l3',*). 

Proof. Fix nonnegative integers a, /3, a' , and satisfying a-\-(3 = a' + /3'. By Theorem[2j the 
mapping $ is a bijection from F(a,(3, *) to T n {a, *,f3) and also a bijection from T(pi ', *,/?') 
to !F n (a', 0', *). Since the mapping T a ^^ a >^> is a bijection from F(a,*,[3) to T n {pl , *, (3'), it 
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is obvious that the mapping Ca,p,a',p' = & ° 7"a,/?,a',/3' o $ is a bijection from T n (a., (3, *) to 
!F(a',(3', *). The bijection Ca,/3,a',/3' is illustrated as follows: 



T n [a, 0, *) <aM ' ) F n (a', *) 



F n (a, *, f3) Ta '"' a '" 3 ' ) F n (a', *, f3') 



We are done. 



□ 



Theorem 4 yields that the generating function of T n by the bivariate joint distribution of 
arm length and leg length is super-symmetric. 
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